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METHOD AND APPARATUS FOR A SATELLITE POSITIONING-BASED METERING 
SYSTEM FOR USE IN TRANSPORT-RELATED APPLICATIONS 

CROSS-REFERENCE TO RELATED APPLICATIONS 

[0001] This application claims the benefit under 35 USC §1 19(e) of the following patent 

5 applications, the disclosures of which are hereby incorporated by reference thereto in their 
entirety: Canadian Ser. No. 2,417,060 filed January 21, 2003; and U.S. Ser. No. 60/507,502 
filed October 2, 2003. 

Technical Field of the Invention 

[0002] This invention is related to the fields of Intelligent Transportation Systems and 

10 Transportation Demand Management, ,more specifically to applications to user-pay or usage- 
pricing such as parking pricing, road use pricing (also known as congestion pricing, electronic 
toll collection (ETC) or electronic road pricing (ERP)), and pay-as-you-drive insurance. 

The background of the problem: Parking Pricing 

[0003] Parking is a large industry, especially in urban areas of the developed world. 

15 Enormous sums of money flow through this industry which is straddled with well-known 
inefficiencies and related losses for all stakeholders. 

[0004] Parking is a significant expense for many urban dwellers in the developed world. 

For some, parking may be the 8 th or 10 th single largest expense following mortgage, vehicle, 
food, education, clothing, etc. The activity of finding and paying for a parking spot is a nuisance 
20 at best. The confusion regarding how much to pay and how long to pay for, or the frustration of 
overpaying, underpaying, leaving meetings prematurely or risking/receiving fines adds to the 
stress of using parking services. 

[0005] The business of collecting parking fees is a complex business for 

owner/operators of parking lots. It is subject to large volumes of bookkeeping, pilferage and 
25 user abuse (estimated in some segments of the industry to be 1 0-1 5%), wages for attendants, 
high purchase and maintenance costs for ticket vending machines, lift gates, kiosks, meters, 
pay+display machines, and complex and varied loyalty arrangements with local businesses 
wishing to attract customers to their shops. 
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[0006] The business of parking enforcement on the part of municipalities is complex and 

expensive. Meters and pay+display machines clutter municipal streets and parking lots while 
their cost erodes parking revenues. Once costs are posted and meters are calibrated, changing 
prices or price regimes is complex, costly and time consuming, minimizing the opportunity to 
5 use parking as a traffic demand management (TDM) tool. 

[0007] In some areas, parking is scarce while many small locations that could be used 

for parking are not used because of the problem of uneconomical metering and enforcement. 
Conversely, the shortage of parking in some locales encourages drivers to use such parking 
spaces without payment ("spillover"), sometimes using spaces intended for the use of retail 
10 customers, causing business losses to retail owners. 

[0008] This invention addresses all of these issues. 

[0009] A number of patents have been issued for parking and road pricing systems 

(Table 1 ). This invention addresses some of the disadvantages inherent in such systems. 



Table 1 Patent Documents 



Jurisdiction and Serial No. 


Issue or Filing Date 


U.S. Patent No. 5,490,079 


February 6, 1996 


U.S. Patent No. 6,493676 


Issued December 10, 2002 


U.S. Patent No. 5,721,678 


Issued February 24, 1998 


U.S. Patent Application No. 20030146852 


Filed August 7, 2003 


PCT Patent Application No. PCT/DE00/02487 


Filed July 25, 2001 


PCT Patent Application No. PCT/DE01/03947 


Filed October 16, 2001 



15 The background of the problem: Congestion Pricing/Road Pricing 

[0010] The practice of charging tolls for road use is well established in many countries. 

The use of toll booths to gate the entrances and exits to highways, bridges and tunnels whether 
manned to collect cash or gantries to read RFID/DSRC devices are well understood. Concepts 
of high occupancy toll (HOT) lanes are also becoming more familiar. Several cities already 
20 employ methods to charge tolls for whole downtown districts (e.g. London and Singapore) using 
a variety of technologies such as pre-purchased passes (displayed in the window of the 
vehicle), gantries for RFID readers, license-plate recognition, etc. All of these systems require 
considerable physical infrastructure and considerable labour for enforcement, both of which are 
costly and inefficient both operationally and from an economic pricing perspective. 
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[001 1] In addition to the issue of construction and operating costs, the critical issues of 

responsiveness and flexibility need to be addressed. As much as a system relies on physical 
infrastructure (booths, gantries, stationary cameras) that system is inflexible, costly to modify 
and rigid in its ability to address changing needs. The need for on-board meters that can 
5 determine vehicle position and communicate wirelessly with a central service is increasingly 
apparent and in demand. The need to price any road within a region in order to manage traffic 
and congestion implies that such means are the only ones tenable, since the infrastructure 
costs for cameras and gantries on every roadway make them inefficient in such applications. 

[0012] The present invention addresses all these road pricing issues. 

10 The background of the problem: Pay-As-You-Drive (PAYD) Insurance 

[0013] Insurance premium calculations rely on risks as they are understood to be 

affected principally by gender, age, value of vehicle, history of vehicle model, and driving record. 
The risk contributions from issues such as where one drives, when one drives, or how much 
one drives (or where one parks) are not included in a reliable or equitable manner and remain 

1 5 as cost externalities. For this reason half of motorists pay too little in premiums while half 

overpay. To resolve this inequity and to bring efficient market principles to bear on the pricing of 
insurance premiums for motorists, the concept of PAYD has been developed within the 
insurance industry. Technology trials to date have included monitoring speed and distance 
using positioning technology and using odometer readings to help assess premiums. 

20 Technology dedicated to PAYD implies that insurance premiums would have to be incremented 
accordingly to pay for that technology. 

[0014] The present invention addresses all these insurance premium pricing issues. 

Background: Efficient Pricing for Parking and Congestion 

[001 5] This invention specifically sets out to resolve the problem of efficient pricing for 

25 parking and road use guided by the application of any or all of the following principles many of 
which are from William Vickrey (Vickrey, W.S. (1969). "Congestion Theory and Transport 
Investment". American Economic Review (Papers and Proceedings) 59, 251-261). 

Pertaining to both parking and congestion: 

[0016] (1 ) Rates can be set to vary according to location and time of day in an arbitrarily 

30 timely, detailed, and continuous manner; 
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[0017] (2) Pricing may be graduated throughout the period of use, as opposed to being 

fixed for a particular time, a particular starting point or a particular ending point; 

[0018] (3) Usage rates may be changed without modification of physical signage, 

without modification of physical meters and without modification of in-vehicle devices; 

5 [001 9] (4) Usage rates may vary smoothly over location and time (no abrupt shoulders 

in rate curves); 

[0020] (5) Pricing can be calculated by the minute. 

Specific to parking pricing: 

[0021] (6) Additional, graduated, parking charges can be levied in lieu of parking tickets; 

10 [0022] (7) The management of and collection for parking usage should be relatively free 

of theft and vandalism; 

[0023] (8) Charging for small lots with only a few or even only one parking spot can be 

economically viable. 

Specific to road pricing or congestion pricing: 

15 [0024] (9) To manage congestion most efficiently, charges should be influenced by the 

specific impact a particular trip has had on the congestion conditions at the time of the trip, 
rather than be based on a schedule fixed in advance; 

[0025] (10) Congestion Pricing can be calculated over arbitrarily small trip segments 

rather than from one observation point to another in order to allow the maximum flexibility to 
20 control congestion; 

[0026] (1 1 ) In order to assure fair pricing of service vehicles such as taxis, trip charges 

can be calculated and made available in realtime. 

[0027] All of the above principles, excepting 6, 7, and 8 apply to insurance pricing as 

well as they do to road pricing. 

25 The Technology Background 

[0028] Definitions: In this document, a continuous log of a vehicle's position is gathered 

and retained ("position-log"). A position-log is a collection of either parking episodes ("parking- 
log") or journey segments ("journey-log"), or both. Journey segments are further divided into the 
time-marked path of travel ("track-log") and the correlated time-marked congestion conditions 
30 ("congestion-log"). 
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[0029] With respect to parking pricing, this invention pertains to the ability to measure 

the position, arrival time and departure time ("parking episode") of a parked vehicle with 
sufficient accuracy on which to base a reliable and trustworthy billing system. A parking 
application that uses this technology typically involves three parties: a vehicle operator (or its 
5 owner/registrant); an owner/operator of a parking lot/spot, and a metering and billing service or 
agency that collects fees from the vehicle owner on behalf of the lot owner. A vehicle owner 
registers a vehicle in a parking agency-service and attaches the subject location apparatus to 
said vehicle. A parking lot/spot owner/operator subscribes to a metering and billing service and 
permits registered vehicles to park on his lot/spot without immediate pre- or post-payment or 

10 any other form of parking metering. The parking agency-service detects the exact parking 
position (spot), time of arrival and time of departure and calculates a bill accordingly. In many 
cases (sufficiently open sky), there is no requirement for ground-based equipment, excepting 
the subject apparatus, which is installed on or in the vehicle. In some cases (e.g., underground 
parking) it may be necessary to integrate with other technology such as RFID to open gates and 

15 to confirm arrival and departure times. 

[0030] To utilize this invention and its related service for parking pricing, a lot 

owner/operator should provide an accurate spatial description in the form of bounding polygons 
of the parking lot/spots to be billed and a set of parking rules (times, rates, free initial period, 
overtime penalties, etc). 

20 [0031] With respect to road pricing, this invention pertains to the ability to measure the 

track-log and congestion-log of a vehicle with sufficient accuracy on which to base a reliable and 
trustworthy billing system. Its application typically involves three parties: a vehicle operator (or 
its owner/registrant); a road authority, empowered to collect usage tolls on selected or all 
roadways, and a metering and billing service that collects from the vehicle owner on behalf of 

25 the road authority. A vehicle owner registers a vehicle in a road-use subscription service and 
attaches the subject apparatus to said vehicle. A road authority operates or subscribes to a 
metering and billing service and permits registered vehicles to drive on its roadways without 
immediate pre- or post-payment or any other form of metering or collecting. This invention 
detects the exact route (location and time) and calculates a bill accordingly and charging or 

30 debiting the owner's account in an automated fashion. A major advantage of this approach is 
that gantries to hold RFID/DSRC or LPR (license plate recognition) technology are unnecessary 
for metering, although LPR, strategically mobile, likely has a critical role in enforcement. 
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[0032] To utilize this invention and its related service for road pricing, a road authority 

. must provide an accurate spatial description in the form of driving lanes, lane usage rules, a 
schedule of fees or rules to derive fees in the contexts of location, time-of-day, and/or relative 
congestion. 

5 [0033] With respect to pay-as-you-drive ("PAYD") insurance this invention is applied in a 

similar manner to that of road pricing except that premium rates would be set based on risk 
calculations. Hence the digital maps would be essentially the same, but the premium 
calculations would differ from road pricing calculations. 

[0034] In any of the cases of parking pricing, road pricing or insurance pricing, business 

10 issues such as billing, collecting, and proof of subscription are basically well known. Issues of 
technology-enabled compliance monitoring may be handled by license-plate recognition 
technology. 

[0035] In this document, "GPS" is used broadly to refer to any reliable positioning 

system, civilian or military, GPS, GNSS, Galileo, GLONASS, LORAN or other. In North America 
15 the positioning system most likely to be used would be the US system specifically known as 
GPS, but this invention can use signals from any instance of a reliable positioning system, 
including those not space-borne. 

[0036] Space-borne positioning systems typically have three major components: Space 

Segment (the satellites), Ground Segment (the measurement, calibration and communication 
20 systems that keep satellites on track and accurate), and the User Segment (the end user 

devices that are required to apply the GPS signals. The methods and process described here 
are incorporated within the User Segment. 

[0037] There are a large number of patents granted or filed that address the question: 

"Where am I?" These describe devices, methods and components to utilize GPS data in civilian 

25 contexts to locate people, vehicles or assets, to deliver context and location specific information 
to a user of a GPS-enabled device or to navigate, optimize, manage, rescue, or track. Such 
information may be related to distance estimation, trip planning, realtime navigation, surveying 
applications, playing golf, location-dependent advertising, location-specific advice or 
information, and many other applications. Many of these patents address receiver design, 

30 accuracy, filtering (noise removal), miniaturization, etc - i.e. they address reliability, accuracy 
and dependability of signal reception. Similarity, there are many patents to address the E-91 1 
initiative for locating cell phones (many E91 1 -related location methods do not currently utilize 
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GPS). Inexpensive receivers, based on these inventions boast single measurement accuracies 
in the range of 3-10 meters. 

[0038] Another subset of User Segment inventions address the question "Where is the 

vehicle, asset, child, parolee, or patient?" on behalf of an owner, parent, parole officer or care- 
5 giver. These tracking, monitoring, optimizing or security applications generally utilize a display- 
less receiver-transponder that determines and transmits its location to a service that can display 
or interpret the location of the device in a central service environment. Some transmit in real 
time, while others store successive locations ("tracklog", or "breadcrumbs") for later use or on- 
demand upload to a service or a PC. The method and apparatus described in the present 
1 0 invention belongs to this subset of location applications. 

[0039] Characteristics of this subset of inventions include a small, dependable, 

receiver/transponder that is often accompanied by a dedicated processor and configured for a 
specific purpose, a service component (data center), and a telecommunications link and 
protocol. 

1 5 [0040] With regard to devices that capture and store tracklogs there are a number of 

properties and constraints that limit prior art in its application to the problem of metering 
vehicles. Limitations of prior art that are addressed by this invention include: 

[0041] (1) Accuracy. Parking requires reliable, inexpensive, meter or sub-meter 

accuracy. Accuracy requirements are similar for road pricing, when differentiation between an 

20 HOT lane and an adjacent, non-HOT lane is required. This currently requires a more expensive 
GPS device to gather sufficiently accurate positioning signals. This invention includes: (a) on- 
board filtering and compression 6, 10 specific to the properties of parking-logs, (b) a specialized 
journey-log compression algorithm 12 that conserves critical congestion information that is lost 
in prior art for tracklog compression, and (c) post-processing 28 specific to the problem of lane- 

25 of-travel identification for multiple users for the road pricing problem. 

[0042] (2) Storage. It may be necessary to store position-logs for days or months to 

conserve telecommunication bandwidth, to utilize and optimize DSRC upload technologies, or to 
wait until a vehicle is powered on to provide power for transmission. This invention includes a 
compression technique specific to the problem of parking 10, and a second compression 
30 technique specific to the problem of congestion 12. In addition, on board memory and memory 
management algorithms 16 manage store-and-forward processes for these compressed 
position-logs. 
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[0043] (3) Service viability. Redundancy is required to ensure uninterrupted metering 

and billing. This invention includes a method to use two peer devices to provide mutual failover 
and failure notification to the service component. 

[0044] (4) Power consumption. Most such devices either require frequent battery 

5 replacements or take power from a vehicle. To make installation easy and non-invasive, either 
battery or solar power may be preferred. Although power source is not a consideration, here, 
this invention includes the design of collection, compression and uploading of data in a way to 
conserve scarce power and telecommunications bandwidth. In addition, device hibernation is 
used during parking episodes once an accurate position is locked down. 

10 [0045] (5) Telecommunication consumption. To be always-connected (critical only in 

certain applications) communication costs can become prohibitive. Until this changes, methods 
are required to store data on-board until most effectively uploadable. This invention includes 
compression, store-and-forward algorithms, short-range wireless uploads (e.g. DSRC or UWB) 
to pre-empt GPRS or equivalent uploads, and optional learning algorithms to reduce 

15 communication costs. In this way it is possible to upload off peak as well as in a daily or weekly 
cycle as best suits the application 18. 

SUMMARY OF THE INVENTION 

[0046] The invention provides a system for monitoring, measuring, and/or usage 

metering of a vehicle involving tracking continuous movement and position of said vehicle 
20 comprising: an apparatus mounted on or in the vehicle, comprising: 

• a receiver for receiving positioning signals; 

• a motion detector; 

• an RFID and/or DSRC element; 

• a processor for forming a continuous, time-marked position-log from the positioning 
25 signals, comprising: a memory; a storage element; and a two-way wireless 

telecommunication element, such as GPRS, to transmit position-logs; 

• a central processing system comprising: a central telecommunication element to 
demand, receive and acknowledge receipt of position-logs and system information 
from the apparatus; digital maps and databases for containing usage fees, premium 

30 rules, parking fees and schedules; a central processor to further process position-logs, 

calculate user fees and generate invoices, maps and data feeds; and a central storage 
element. 
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[0047] This invention further provides a method for monitoring, measuring, and/or usage 

metering of a vehicle involving tracking continuous movement and position of said vehicle, 
comprising the following steps: 

• using a mobile communication device mounted on a vehicle to performs steps 
comprising the following: receiving signals for generating a position-log for a vehicle; 
determining for each element of the position-log whether it is part of a journey-log or a 
parking episode; marking the beginning and end of each journey-log segment and 
parking episode applying distinct compression methods for journey-log segments and 
parking episodes; retaining compressed congestion information within the journey-log 
segments; storing position-logs; sending the position-logs to a central processing 
system on a scheduled or demand basis; and 

• using the central processing facility to perform steps comprising the following: 
scheduling, demanding, receiving and acknowledging transmissions from vehicles; 
post processing of compressed position-logs for final error removal and data collation; 
for each parking episode, establishing whether it was located in a subscribing parking 
spot and determining the parking fee payable; for each journey-log, determining any 
road-usage fee due and/or insurance premium due. 

DETAILED DESCRIPTION 

[0048] The key issues that this invention addresses are cost, accuracy, reliability, 

20 flexibility and multiple concurrent purposes. The key elements used to address these enables 
the use of inexpensive receivers to gather accurate measurements that are inexpensive to 
transmit and can be deployed in a multi-purpose system that is unlikely to fail. 

[0049] With regard to the areas of parking pricing, road pricing, or insurance pricing, this 

invention is distinct in one or more of the following ways: 

25 [0050] (1) The subject invention handles road pricing, parking pricing, and insurance- 

pricing equally effectively, and possibly concurrently. 

[0051] (2) Because satellite positioning technology is used as the preferred location 

mechanism, there may not be a requirement for external, ground-based equipment, especially 
such systems utilizing gantries for DSRC or LPR in order to meter compliant vehicles. Although 
30 it is reasonable to consider the use of mobile or even gantry-mounted LPR as enforcement 
tools, that is a deployment decision independent of metering and this invention. 
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[0052] (3) There is no requirement for a user interface for the on-board component. In 

fact a user interface may make it unnecessarily complex while diminishing system reliability and 
threatening system viability. 

[0053] (4) There is no requirement for on-board information regarding the application. In 

5 particular, there is no on-board need for digital maps, payment systems, or usage rules and fee 
schedules for parking, road use, or insurance. This provides for maximum flexibility by allowing 
for the addition or deletion of roads or parking spaces and the modification of times or prices 
without download to the on-board device. Compared to prior art for transport pricing using 
positioning technology, this invention provides for an extremely thin on-board environment. 

10 [0054] (5) Because of the nature of the security algorithms used, there is a greatly 

enhanced level of security and privacy protection, thereby alleviating personal privacy concerns. 

[0055] Figure 1 is a depiction of the major components in relationship to each other of 

this preferred embodiment. One or more apparatus 102 mounted in or on Vehicle 104 receives 
position signals from satellites 106, and after some processing forwards compressed, 
15 intermediate results to central processing system 108, for further processing, generation of 
invoices for parking, road-use and insurance, and for the generation of maps, and various data 
feeds. 

[0056] Figure 2 is a flowchart which illustrates an overview of the methodology of a 

preferred embodiment of the system including an on-board apparatus 2 102 and data center 
20 (also known as central processing system) 22 108 components and all parking pricing and road- 
pricing components. Not all elements are required for every correctly operating instance of the 
system. 

[0057] Figure 3 shows 100 consecutive data points (position readings) 110 taken from a 

stationary platform for a preferred embodiment; the circle 112 is radius 5m around the actual 
25 platform location. This conforms to the specification that 95% of the position data points fall 

within 5m (for the particular device used). Theoretically, as a greater and greater sample size is 
accumulated the average tends to the true location while the standard error tends to zero. In 
practice, a bias may be present, and there are published methods to remove many of those, as 
well. 

30 [0058] Figure 4 depicts a parking situation for a preferred embodiment in which two 

different subscribers (e.g., a municipality and a private lot operator) have spots within three 
meters of each other. Note that the targeted vehicle 104, in a spot in the private lot, records 
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many individual readings that are not within the spot it is parked in. Indeed a few stray readings 
116 are within or even beyond spots in the municipal area. This invention includes processes to 
resolve this problem. 

[0059] Figure 5 depicts an exaggerated and artificially tidy (random variation is not 

5 depicted) illustration of a situation in which cars 104 traveling in an HOT lane produce journey- 
logs 120 whose absolute positions are biased but whose relative positions are correct. Using 
data from a group (mob) of vehicles 122 that are concurrent and co-located, statistical 
techniques allow categorization of cars 104 into lanes of travel and correction for any bias. This 
is intended to be used only in cases of ambiguity or requirement of proof of charges. 

10 Addressing Cost in a Parking Application 

[0060] In the case of parking pricing applications, cost is addressed by applying a 

process and method for filtering parking-logs to gain sufficient accuracy of position and time 
from repeated measurements 6, allowing the use of inexpensive receivers. Cost is also 
addressed by the use of compression 10, specifically designed for parking-logs in order to 
1 5 reduce telecommunication expense. 

[0061] On-board, filtering for compression and accuracy of parking information relies on 

properties of GPS data, the principle property being that each model of receiver has known 
statistical error behaviour - for example, many inexpensive devices utilizing DGPS specify that 
95% of the measures taken are within three to five meters of the true position (see Figures 3 

20 and 4). Such statistical properties can be measured and highly reliable estimators can be 

derived regarding the number of successive measurements that are required to be certain that a 
vehicle's position data exhibits stationarity (that quality of a process in which statistical moments 
(e.g., mean and covariance matrix) of the process do not change with time) and how many 
samples must be accumulated to state a vehicle's position within an arbitrary accuracy. As an 

25 example, these statistical properties allow a statement such as: "Given a sampling rate of one 
per second and a device accuracy of 3 m, the position of a stationary vehicle can be determined 
to within 1 meter in M minutes within a statistical error of 10*. This ability to generate a 
sufficiently accurate position with an inexpensive GPS receiver is key to this invention relative to 
parking. Once an accurate position is assured, data collected for the settling period can be 

30 reviewed for inclusion in the "parked" time, so that a majority portion of the M-minute settling 
period can be allocated for an accurate measure of the start time. The same procedure is used 
in reverse for the finish time, to enable parking pricing to the nearest minute. 
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[0062] This filtering process proceeds (within the apparatus mounted in the vehicle) as 

in the following example (the control parameters for this algorithm are not fixed, and the ones 
used here are for illustrative purposes only): 

[0063] Each minute, collect 60 samples with an inexpensive location device. 

5 [0064] For each pair of successive, 1 -minute samples, calculate the statistical moments 

required to determine statistical stationarity and statistical equivalence between two successive 
minutes. Two successive minutes that satisfy these criteria become a candidate for the 
initiation of a parking episode, while the pooled mean becomes the candidate position of a 
parked car. 

10 [0065] Continue this during minutes {3,4... M} to confirm within pre-set accuracy levels 

that the vehicle's location measurement exhibits stationarity at position P and the time of minute 
M; else discard this as a candidate parking episode. 

[0066] Recalculate in reverse through the data from minutes {M-1, ... 2,1} to assert an 

arrival time as close as possible to the actual arrival time. 

15 [0067] Continue sampling and testing the statistical properties of the location data for 

each minute {M+1, M+2,...} against the hypothesis that the vehicle's location measurement 
continues to exhibit adequate stationarity to confirm a sufficiently exact location. 

[0068] Alternatively, given that the incorporated motion detector has registered a 

motionless state and the stationarity of the positioning signal allows determination of an precise 
20 (but possibly biased) position, the device may hibernate to be awoken only upon the detection 
of motion. 

[0069] When the hypothesis fails, or the motion detector detects motion, establish the 

conclusion time and summarize the entire event as a parking episode (position, start time, end 
time). 

25 [0070] This description is the simplified core of an operational algorithm to accurately 

identify and measure a parking episode using an inexpensive receiver. The fact that GPS 
satellites are not geostationary and that a vehicle may be in an urban canyon (restricts the 
number of visible satellites) or beneath foliage (scatter) means that signal stationarity is not 
guaranteed. Hence urban canyon and foliage, as may be resolved, will require somewhat more 

30 complex statistical analyses, but with the same result: position, arrival and departure times of 
sufficient accuracy on which to build a reliable and trustworthy billing system. 
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[0071] This process is not required to determine whether a vehicle is standing still - that 

can be done more effectively with the motion sensor 4 that is incorporated into this invention. 
This process is used to determine whether the vehicle is in a spot for which it is possible to 
receive a statistically stationary reckoning of position. Since this is not possible in every open- 
5 air, ungated parking spot, all such spots must be pre-measured to determine suitability for this 
method. Currently a large portion of parking spots satisfy this criterion. As positioning 
technology improves - or with the use of more expensive receivers - the portion of spots that 
are eligible will increase. A process for pre-measuring parking spots includes a survey activity 
for each contiguous set of spots (parking lot, or strip of on-street spots). This survey would 
10 determine whether the desired accuracy can be achieved using a GPS device with the accuracy 
of the receiver used in the subject invention throughout a 24-hour period and throughout all 
seasons (foliage). 

[0072] There is the special case of a parked vehicle parked in radio shadow 

(underground, under foliage, or in an urban canyon). In many instances, noting that a vehicle 

15 ceases receiving reliable positioning signals information at a certain position then restarts later 
from that same position (as might occur on entering or departing a parking garage) it is 
reasonable to infer a parking episode. The issue of establishing whether the position inferred is 
within a subscribing parking lot/spot will be determined by the central processing center. 
Naturally, in the circumstance of gated parking lots, access to a spot might be provided via 

20 RFID which provides for existing technology to identify vehicle (customer), position and time of 
parking episode. For this reason links to, and incorporation of, RFID technology is part of this 
invention 4. 

[0073] Cost, as it pertains to storage and telecommunications usage, is addressed by 

including a system and method for compressing position-logs to reduce data volumes. 

25 [0074] In this invention, compression with respect to parking takes advantage of the fact 

that one is only concerned with the time the vehicle is stationary. Hence, the output of 
processing will be position, start time, and finish time. Most data judged to come from a moving 
vehicle or from a vehicle that is remaining stationary relative to the prior time period may be 
discarded in the case of a parking-only application. A few critical measures of settling times, 

30 including some of the raw or partially processed data, may be retained to provide additional 
flexibility for the central billing process to prove accuracy of determination of settling time. This 
flexibility might be needed to make the necessary adjustments to ensure unquestionable 
fairness of the amount billed, which would now likely be measured to the nearest minute. As 
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well, evidence of the data collected just prior and just after the time of parking lock-in may be 
useful as evidence of the original measurements to prove fairness of the bill. In general, for a 
device that is collecting data every second for 24 hours, the amount of data to be uploaded to 
represent, say, 5 parking episodes would be on the order of 10kb or less whereas the full raw 
5 data set would be on the order of 1 Mb, a compression ratio of 1 00:1 . To this reduction in 

retained data, known compression techniques may be added prior to data encryption. Principal 
among these are well-known delta-encoding and Lempel-Ziv (LZ) techniques, which taken 
together provide an additional order of magnitude of compression, depending on the data 
retained. If all data were discarded excepting position, start and end, one would expect a 
10 compression ratio of approximately four orders of magnitude compared to raw, second-by- 
second position-logs. This implies that the more process intelligence is applied to the device, 
the less demand one would expect on storage or telecommunication services. 

[0075] Reliability, as it pertains to assurance that the device has a reduced likelihood of 

being excluded from service by accident, malice or failure is addressed by using two, 
15 independent, self sufficient, intercommunicating, receive-filter-compress-store-forward devices 
on a single vehicle. 

[0076] These two devices, identical in everything excepting an IP address, comprise the 

complete on-board component for this invention. This is a two-element, peer-to-peer net 
providing redundancy and mutual fail-over. While only one of the devices needs to upload its 
20 data to a central processing center, encoded in that upload is information regarding the health of 
both devices. Each peer device would be programmed to trigger an upload as soon as the 
other component failed. System faults can thus be recognized early and remedied sooner 
reducing the likelihood of excluding a vehicle from the network. 

[0077] In the case of road pricing applications, companion algorithms running at the 

25 central processing center and including the use of concurrent and co-located journey-logs from 
other vehicles can be used to further process a specific journey-log to identify which lane (in a 
multilane highway) a moving vehicle is in 28. This is useful to remove position bias in order to 
distinguish HOT lanes from non-HOT lanes (Figure 5). In addition, post-processing at the 
center can also include additional information to address bias effects as given by ionospheric 
30 disturbances, etc. 
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Addressing Cost in a Road Pricing Application 

[0078] In order to enable fully efficient road pricing programs, sufficient positional 

information to determine exactly which lane a vehicle is traveling in must be retained. This 
extreme scenario handles the case of differential pricing of two adjacent, fully communicating 
5 lanes carrying traffic in the same direction, one HOT the other not (Figure 5). Methods to 

optimally compress the position elements of such a journey-log are already known (for example 
Douglas-Peucker or "DP"). These algorithms turn an over-sampled series of positions into a 
smaller series of vectors (start-point, end-point) so that the same track is represented with fewer 
data points and with bounded spatial error (the "hull" in the case of DP line compression). The 
10 present invention makes two modifications 12 to this known compression method as applied in 
preferred embodiments. 

[0079] The first modification of the DP method is that the event time for the start of each 

compressed data vector is retained in order to establish the exact times of each new sub- 
segment of the track-log. This time-marked track-log allows a fully detailed breakdown of a 
15 journey for charging by time-of-day and road traveled to provide for any level of congestion 
management according to Principle 1, 2, 4 and 10, above. 

[0080] The second modification to DP for the creation of a compressed journey-log that 

is incorporated in this invention is the identification, storage, and compression of congestion 
information. One definition of congestion of a system of roads and intersections is derived from 

20 the likelihood that cars queued at red signals within the system do not clear those intersections 
during a full cycle (red-green-back to red). Naturally, as cars may remain queued through two 
or more light cycles, congestion may back up to a prior intersection causing gridlock, an 
extreme condition of congestion, similar to that caused by a crash. It is possible to infer and 
measure congestion from the velocity changes in a journey-log. A concurrent collection of 

25 journey-logs would provide invaluable information about specific, temporary congestion for the 
purpose of aiding navigation algorithms used in the kind of automotive navigation aids presently 
in popular use. This would work for normal rush-hour congestion as well as for congestion due 
to crashes, special events, construction, etc. 

Additional Impacts Of The Use Of This Invention 

30 [0081] In the subject invention, congestion information is compressed and inserted on a 

segment-by-segment (vector-by-vector) basis into time-marked, DP output. This is computed 
by taking a second pass through the raw data to extract velocity information. The result of this, 
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a congestion-log, is retained for each vector (straight segment) of the compressed DP track 
segments. Taken together, this compressed data set of where, when, velocities and velocity 
changes constitutes a complete journey-log, which can be used to satisfy Principle 9. In its 
most sophisticated form, the journey-logs of a mob of vehicles within a defined traffic area can 
5 be used to back calculate the effect of a single journey on the then-current congestion 

circumstances to derive the optimally efficient congestion charge. Admittedly, this may be too 
complex a concept for realistic vehicle-by-vehicle charge calculations, but this data is invaluable 
to general realtime navigation, optimization of a large array of traffic signals and certain 
components of traffic demand management (TDM) planning. For that reason collecting, 
10 aggregating and distributing this information is useful even if not used to calculate fully efficient 
congestion pricing for individual trips. 

[0082] Finally, this congestion information is useful in a multilane (HOT and non-HOT) 

environment (see Figure 5). In the case that raw location information is insufficient to determine 
the lane of travel (due to scatter or multipath error), a group of simultaneous and co-located trip 
15 segments would show relative positions in a way that allows distinction among the absolute lane 
positions. In the circumstance of an HOT lane that is consistently moving faster than the 
adjacent non-HOT lane, that information will be apparent by comparing the congestion-logs of 
adjacent lanes. Knowing relative information about individual vehicles in a mob of vehicles 
allows the inference of absolute position (lane) of those individual vehicles. 

20 [0083] This invention benefits vehicle owners by removing all of the annoyances of 

using mechanically metered parking or any form of active toll payment for road use. It may 
benefit owners and operators of parking facilities by reducing equipment costs, abuses by 
vehicle owners and employees and by enabling small, otherwise uneconomical lots to become a 
viable source of revenue. It may benefit road authorities by enabling economically efficient 

25 electronic road pricing (ERP) to be deployed in the most cost effective manner, as well as 
building congestion databases to be used for planning and control. 

[0084] This invention implements a wide variety of parking and road-use policy and 

allows the flexibility to manage the most efficient (and fair) methods of pricing these 
commodities in order to include both internal and external transport costs, thereby removing 
30 possible pricing inequities from transport systems. 

[0085] It will be appreciated that the above description relates to the preferred 

embodiments by way of example only. Many variations on the system and method for 
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delivering the invention will be clear to those knowledgeable in the field, and such variations are 
within the scope of the invention as described and claimed, whether or not expressly described. 
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